def Osnova(p) :
    l=0
    for i in range(2, p):
        if p % i ==0:
            l=l+1
    if l>0:
        return 0
    else:
        return p
g = int(input())
g9=g//1000
g8=g//100%10
g7=g//10%10
g6=g%10
n=0

if 999<g<10000: 
    i=g9
    l=Osnova(i)
    if l>n:
        n=l
    i=g8
    l=Osnova(i)
    if l>n:
        n=l
    i=g7
    l=Osnova(i)
    if l>n:
        n=l
    i=g6
    l=Osnova(i)
    if l>n:
        n=l
    i=g9*10 + g8
    l=Osnova(i)
    if l>n:
        n=l
    i=g8*10 + g7
    l=Osnova(i)
    if l>n:
        n=l
    i=g7*10 + g6
    l=Osnova(i)
    if l>n:
        n=l
    i=g9*100+g8*10+g7
    l=Osnova(i)
    if l>n:
        n=l
    i=g8*100+g7*10+g6
    l=Osnova(i)
    if l>n:
        n=l
    i=g
    l=Osnova(i)
    if l>n:
        n=l
print(n)
    
